CELL SEARCH METHOD FOR ORTHOGONAL FREQUENCY DIVISION 
MULTIPLEXING BASED CELLULAR COMMUNICATION SYSTEM 



FIELD OF THE INVENTION 

[0001] The present invention generally relates to orthogonal frequency division 
5 multiplexing (OFDM) based technology such as orthogonal frequency division multiple 
access (OFDMA) technology and combination of OFDM and code division multiple 
access (CDMA) technologies, known as OFDM-CDMA technology, and more 
particularly to a cell search method for OFDM based cellular communication systems. 

BACKGROUND OF THE INVENTION 

10 [0002] In an OFDM based cellular communication system, a mobile station (MS) may 
receive downlink-transmitted signals from different cells and may need to differentiate 
these signals by using different cell codes. For example, in an OFDM-CDMA cellular 
system, the downlink-transmitted signals from different cells are differentiated by using 
scrambling codes (cell codes), thereby allowing for reuse of frequency and spreading 

15 codes in contiguous cells. As such, an MS terminal, when switched on, needs to search 
for a cell (i.e., synchronizing to the associated downlink scrambling code) before any 
communication. This procedure is known as initial cell search. On the other hand, during 
active or idle modes of an MS terminal, searching for a cell is also needed for identifying 
handoff candidates. This procedure is known as target cell search. The performance of 

20 cell search method directly impacts the perceived switch-on delay, link quality and power 
consumption of an MS. Therefore, cell search is important for the design of OFDM based 
cellular communication systems. 



[0003] For brevity, cell search methods here are described in terms of only multi-carrier 
CDMA (MC-CDMA) system, one type of OFDM-CDMA systems, although they may 
also be applied to other OFDM based systems. Conventional cell search methods for 
MC-CDMA cellular systems include two types of methods, synchronization channel 
5 (SCH)-based method and common pilot channel (CPICH)-based method, in which cell 
search procedure is highly dependent on the frame structure of downlink-transmitted 
signal. 

[0004] Consider that there are J downlink scrambling codes, denoted by &°[k] 9 k=0~K 
- 1, i = 1 ~ J, allowing for unique cell identification in every cluster of J cells where K is 
10 the length of the scrambling codes. Assume that cell j with the scrambling code C?\k\ is 
the desired cell to be searched for. Typically, the J cells are further divided into several 
groups to reduce the number of scrambling codes to be searched for, where each group is 
represented by a group code. 

[0005] FIG. 1 shows the frame structure of the SCH-based cell search method. Each 
15 frame consists of M OFDM symbols. Each OFDM symbol consists of not only 
Afar-sample useful data but also Afcrsample cyclic prefix (CP), namely, guard interval 
(GI), for avoiding intersymbol interference (ISI) as well as inter-carrier interference (ICI). 
Accordingly, the length of an OFDM symbol is Nofdm - N FFT + N Gf . The 
downlink-transmitted signal in FIG. 1 includes three types of signals, CPICH signal, SCH 
20 signal, and traffic channel (TCH) signal. CPICH signal contains the information about the 
scrambling code, while SCH signal about the group code and frame timing. TCH signal is 
used for transmitting TCH data. In the transmitter of the base station (BS) in cell/*, the 
data of TCHs and CPICH are spread in frequency domain by different spreading codes, 



and then added and scrambled by the scrambling code C?\k], The scrambled signal is 
further combined with SCH signal, modulated via an Aforr-point inverse discrete Fourier 
transform (IDFT) (or, more efficiently, inverse fast Fourier transform (IFFT)), and 
inserted with GI to generate the downlink-transmitted signal. The number of sub-carriers 
5 is exactly identical to the length of the scrambling code (AT), and the IFFT size N FFT > K. 

[0006J In the receiver of an MS, the received signal is processed by the cell search 
procedure shown in FIG. 2. The procedure involves three steps: (SI) symbol 
synchronization to detect OFDM symbol timing (OFDM symbol boundary), (S2) frame 
synchronization and group identification to detect frame timing (frame boundary) and the 

10 group code, and (S3) scrambling-code identification to detect the scrambling code CP\K\. 
In step SI, the symbol timing is detected by using the correlation property of CP. In step 
S2, after removing GI from the received signal and performing Afar^point discrete 
Fourier transform (DFT) (or, more efficiently, fast Fourier transform (FFT)), the frame 
timing and group code are simultaneously detected by using SCH signal in frequency 

15 domain. In step S3, the scrambling code d°[k] is identified from the detected group by 
using CPICH signal, and verification is conducted to avoid false detection, thereby 
minimizing unnecessary MS activities. 

[0007] Because SCH signal is not orthogonal to TCH signal and CPICH signal, cell 
detection performance of the SCH-based method is degraded due to the interference from 
20 TCH signal and CPICH signal, and data detection performance is also degraded due to 
the interference from SCH signal. For this reason, the CPICH-based method (to be 
described next) does not include SCH signal into the frame structure, and thus performs 
much better than the SCH-based method. 



[0008] FIG. 3 shows the frame structure of the CPICH-based cell search method. Each 
frame consists of M OFDM symbols. Each OFDM symbol of length Nofdm samples 
consists of Mr/rr-sample useful data and JVcrsample CP (GI). The first and last OFDM 
symbols, indicated by CPICH1 and CPICH2, respectively, correspond to CPICH signal, 

5 while the remaining (M- 2) OFDM symbols are used for transmitting TCH data, where 
Rcpich is the power ratio of CPICH signal to the signal of one TCH. CPICH signal 
contains the information about the scrambling code, group code and frame timing. 
Because CPICH signal and TCH signal are allocated in different OFDM symbols (i.e., 
different time slots), no interference between them is incurred. Similar to the SCH-based 

10 method, the receiver of an MS for the CPICH-based method also uses the three-step cell 
search procedure shown in FIG. 2. The only difference is that in step S2, the frame timing 
and group code are simultaneously detected by using CPICH signal, instead of SCH 
signal, in frequency domain. 

[00091 Recall that step SI for both the SCH-based and CPICH-based methods is 
15 performed in time domain, while steps S2 and S3 in frequency domain using Afar-point 
DFT (or FFT). In step S2, a lot of candidates for detecting the frame boundary need to be 
tested in frequency domain to find an optimum one. This implies that step S2 requires a 
lot of DFT (or FFT) operations for frame synchronization. Accordingly, the conventional 
cell search methods require high computation complexity. Furthermore, cell detection 
20 performance of the CPICH-based method is sensitive to channel effects because of a 
restrictive assumption for channel response in step S3. When this assumption is not 
satisfied that is the typical case in practical application, it may lead to false detection. 

[0010] In the European patent application EP0940942, a synchronization preamble and 

4 



synchronization protocol for an MC-CDMA mobile communication system is disclosed. 
The communication method enables remote stations to synchronize in time and frequency 
to their serving base station. It enables a base station and its remote stations in a cell to 
synchronize in a noisy environment where signal is interfered by other base stations and 
5 remote stations in other cells. One major drawback of the communication method is the 
cell detection performance also sensitive to channel effects. 

SUMMARY OF THE INVENTION 

[0011] The present invention has been made to overcome the above-mentioned 
shortcomings of conventional cell search methods for OFDM based cellular 

10 communication systems. An object of the present invention is to provide a 
low-complexity and robust cell search method, whereby a new frame structure is 
introduced. For low-complexity cell search, the frame structure is designed to exhibit 
periodic signal pattern and meanwhile contains the information about the cell code of 
desired cell in CPICH signal. Furthermore, the cell search method utilizes the periodic 

15 property to detect frame timing, and the correlation property of CPICH signal to identify 
the cell code. 

[0012] According to the preferred embodiments of the invention, the cell search method 
taking advantage of the property of periodic signal pattern requires only one or two DFT 
(or FFT) operations of small size, and is quite robust against channel effects. Simulation 
20 results demonstrate that the cell search method of the present invention outperforms the 
conventional CPICH-based method for both initial and target cell search. Better cell 
detection performance implies fewer iterations in cell search procedure for finding a 
cell-code candidate with high-confidence score, and accordingly less average acquisition 



time as well as lower power consumption. As a consequence, the cell search method of 
the present invention provides the advantages of better link quality, faster acquisition, and 
lower power consumption. 

[0013] The foregoing and other objects, features, aspects and advantages of the present 
5 invention will become better understood from a careful reading of the detailed description 
provided herein below with appropriate reference to the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0014] The present invention can be understood in more detail by reading the subsequent 
detailed description in conjunction with the examples and references made to the 
10 accompanying drawings, wherein: 

FIG. 1 shows the frame structure of the conventional SCH-based cell search method; 

FIG. 2 is a flowchart showing the cell search procedure for conventional cell search 
methods; 

FIG. 3 shows the frame structure of the conventional CPICH-based cell search method; 

15 FIG. 4 shows a time-domain frame structure according to the invention; 

FIG. 5 is a flowchart showing a cell search procedure according to the invention; 

FIGs. 6 and 7 show other time-domain frame structures according to the invention; 

FIG. 8a shows the time-domain frame structure according to the first embodiment of the 
invention; 

20 FIG. 8b shows another view of the frame structure in FIG. 8a; 
FIG. 9a shows the detailed structure of CPICH1 in FIG. 8a; 



FIG. 9b shows the detailed structure of CPICH2 in FIG. 8a; 

FIG. 10 is a flowchart showing a cell search procedure according to the first and second 
embodiments of the invention; 

FIG. 11 illustrates step 1001 in FIG. 10, in which the correlation property of CP in 
5 received signal is used; 

FIG. 12a shows the time-domain structure according to the second embodiment of the 
invention; 

FIG. 12b shows the detailed structure of CPICH in FIG. 12a; 

FIG. 13 shows the number of complex multiplication operations required for an iteration 
10 of cell search procedure versus FFT size for the conventional CPICH-based method and 
the first embodiment of the present invention; and 

FIG. 14a and FIG. 14b plot the scrambling-code identification performance of desired 
cell versus geometry factor g for the conventional CPICH-based method and the first 
embodiment of the present invention for Rcpich = 6 dB and RcprcH = 9 dB, respectively. 

15 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0015] In an OFDM based cellular system, suppose that there are J cells in a cluster and 
cell j is the desired cell to be searched for. The J cells are differentiated by using J 
different cell codes, denoted by C*°[*], k=0~L c - 1,/= 1 where L c is the length of 
the cell codes. The length Lc is chosen such that unique cell identification in every cluster 
20 of J cells can be achieved, and it is not necessary to be identical to the number of 
sub-carriers (K). To reduce the complexity of cell identification, every cell code can be 
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further represented by two or more sequences. Without loss of generality, let a cell code 
be represented by two sequences k = 0 ~ L P - 1 , i e { 1 , 2, . . P - 1 }, and &\k] 9 k 

= 0 ~ L Q - 1, / e {1, 2, Q - 1}, where I P and £ a are the length of /*°[A] and ^[A], 
respectively, and P Q > J. Furthermore, let the cell code d°[k] associated with celly be 
5 represented by the two sequences P^\k\ and & q) [k\. Then, identification of the cell code 
C^\k] is turn into the problem of identifying both the sequences P^\k\ and &*\k]. 

[0016J FIG. 4 shows a time-domain frame structure of the cell search method according 
the present invention. Referring to FIG. 4, each frame consists of M OFDM symbols, and 
each OFDM symbol of length Nofdm samples consists of JV/r/rr-sample useful data and 

10 TVorsample CP (GI). The rth OFDM symbol, indicated by CPICH/, is comprised of CP 
and Ni repetitive duplicates of a v r point short sequence, where N FFT = v, • N§ and TV/ > 1 . 
The other OFDM symbols in the frame may include TCH signal or another CPICH signal. 
CPICH signal and TCH signal are allocated in different OFDM symbols (different time 
slots) to avoid interference problem. In a frame as shown in FIG. 4, there is at least one 

15 OFDM symbol (without considering GI) that exhibits periodic signal pattern. Also, there 
is at least one OFDM symbol in a frame that contains the information about the 
sequences ^[k] and &<\K\. 

[0017] FIG. 5 shows the procedure of the cell search method according to the invention. 
Referring to FIG. 5, the procedure includes two steps: (step 501) timing synchronization 
20 to detect OFDM symbol timing and frame timing, and (step 502) cell code identification 
to detect the cell code C°V]. Verification is included in step 502 to avoid false detection. 
In step 501, timing can be detected by using the correlation property of CP and the 
periodic property of the frame structure. In step 502, the sequences ^[k] and & q \k] are 
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detected using the correlation property of CPICH signal. 

[0018] FIGs. 6 and 7 show other time-domain frame structures of the cell search method 
according the invention. Referring to FIGs. 6 and 7, no OFDM symbol exhibits periodic 
signal pattern in a frame. Instead, in FIG. 6, there are at least two OFDM symbols in a 

5 frame that have the same data in some portions leading to periodic signal pattern in a 
frame. In FIG. 7, CPICH/ and CPICH(i + 1) are viewed as a CPICH unit of length 
2Nofdm in which the length of CP is doubled, namely, 2N Gh For the frame structure in 
FIG. 7, there is at least a CPICH unit of length 2N 0 fdm having periodic signal pattern in a 
frame. The periodic signal patterns in FIGs. 6 and 7 therefore can be used to detect the 

10 frame timing. Also, there is at least one OFDM symbol in a frame that contains the 
information about the sequences and & q) [k] for cell code identification. 

Accordingly, the cell search procedure shown in FIG. 5 can also be applied to the frame 
structures in FIGs. 6 and 7. 

[0019] FIG. 8a shows the time-domain frame structure according to the first embodiment 
15 of the invention. Referring to FIG. 8a, the first and second OFDM symbols in a frame are 
CPICH1 and CPICH2, respectively. The remaining (Af- 2) OFDM symbols in a frame, 
indicated by TCHs, are used for transmitting TCH data. Clearly, CPICH signal is 
orthogonal to TCH signal. Let s U} [n] denote the downlink-transmitted signal associated 
with cell j. In a frame as shown in FIG. 8a, the transmitted signal of mth OFDM symbol 
20 is represented as ^[n], n = 0 ~ N FFT - 1, without taking GI into account. FIG. 8b 
shows another view of the frame structure in FIG. 8a, where Rcpich is the power ratio of 
CPICH signal to the signal of one TCH and K is the number of sub-carriers used in an 
OFDM symbol. 

9 



[0020] FIG. 9a shows the detailed structure of CPICH1 in FIG. 8a. The time-domain 
CPICH1 signal, s { 0 J) [n] , n = 0 ~ JVfft - 1, is comprised of N R replica of the time-domain 

short sequence, x[ J) [n] , n = 0 ~ v - 1 , as follows: 

= x< y) [((n)) v ], /i = 0 - N FFr - 1 (1) 

5 where the notation c ((w))/ denotes c (" modulo v)\ In other words, the time-domain 
CPICH1 signal s { 0 J) [n] is periodic with period v. The time-domain short sequence 
x[ J) [n] can be obtained by taking v-point ID FT (IFFT) of the frequency-domain short 
sequence, X{ J) [k] 9 k = 0 ~ u - 1, where u • N R = K and w<v. 

[0021] FIG. 9b shows the detailed structure of CPICH2 in FIG. 8a. The time-domain 
10 CPICH2 signal, s[ J) [ri\ , n = 0 ~ Afar - 1, is comprised of N R replica of the time-domain 
short sequence, x { 2 J) [n] , n = 0 ~ v - 1, as follows: 

*i (y) W = ^[(W) J, « = 0 ~ tf^ - 1 (2) 

In other words, the time-domain CPICH2 signal s[ J) [n] is also periodic with period v. 
The time-domain short sequence x^[n] can be obtained by taking v-point IDFT (IFFT) 
15 of the following frequency-domain short sequence: 

X?\k] = X™[k] • ,4 (>) [*], * = 0 ~ u - 1 (3) 

[0022] The frequency-domain short sequences X\ n [k\ and X[ J \k\ (or, equivalently, 
JT, a) [*] and A°\k]) 9 *=0~w-l,canbe designed to contain the information about the 
sequences l*^*], it = 0 ~ L P - 1, and & q \k\ 9 k = 0 - Z e - 1. In particular, the sequence 

10 



A°\k] can be designed as follows: 

A oi [k] = P ip) [((k)) LF ], for teQ, (4a) 

and 

i4 (y) [*] = Q iq) [((k)) h l for teQ 2 (4b) 

5 where Q| and Q 2 are two disjoint sets of the indices of A°\k] 9 and Qi U Q 2 <= {0, 1, 
u - 1}. In this design, the cell search procedure shown in FIG. 5 can be implemented as 
the one shown in FIG. 10. Other implementations, however, are also feasible since the 
short sequence AT, 0) [it] appeared in both CPICH1 and CPICH2 can be set arbitrarily. 
For example, the short sequence X< J) [k] can be set to be identical for all cells, and thus 

10 it can be used as a training sequence for simultaneous symbol and frame synchronization 
as well as for channel estimation. 

[0023] Let the downlink-transmitted signal s U) [n] be received, after r units of time 
delay, by the receiver of an MS as 

r[n] = h U) [n] * s U) [n - r] + w U) [n] (5) 

15 where the notation denotes linear convolution operation. In (5), r[n] is the received 
signal, h°\n] is the channel impulse response, and w°\n] is the noise component 
including not only background noise but also interference from other cells and other 
MS*s. The channel *P[n] is assumed to be a linear time-invariant (LTI) finite impulse 
response (FIR) system of length L h . The unknown time delay r can be further expressed 

20 as 
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r = DN OFDM +d (6) 

where D and d are non-negative integers, and 0 < d < N OFDM . According to the cell 
search procedure shown in FIG. 10, the goal of the cell search method of the embodiment 
is to estimate the unknown time delay d (OFDM symbol timing) in step 1001, estimate 
5 the unknown time delay D (frame timing) in step 1002, and identify the sequences ^[k] 
and Qf q) [k] (the cell code C^\k]) in step 1003. 

[0024] In step 1001, the OFDM symbol timing d is detected by virtue of the correlation 
property of CP in the received signal r[n], as illustrated in FIG. 11. Correlations between 
the received signal and its delayed version of N FFT samples are computed and averaged as 
10 follows: 

r iW = Z ^'i mN oFi*f+"Vi mN OFD M + n + N FFT] 

m n=* (7) 

where the superscript •** denotes complex conjugation. From (7), it follows that the 
symbol timing d can be detected by finding the maximum of \T\\i\\. Other symbol 
synchronization methods such as the well-known maximum-likelihood (ML) method and 
1 5 minimum mean-square-error (MMSE) method can also be applied in this step. 

[0025] After the symbol timing d has been detected in step 1001, there still remains an 
unknown time delay D~N OFDM (see (6)) between the transmitted signal s°\n] and the 
received signal r[n + d\. In step 1002, the frame timing D is detected by virtue of the 
property of the periodic signal pattern in both CPICH1 and CPICH2. This is 
20 demonstrated from the following derivations. 

[0026] By assuming the channel length L h < N Gi + 1 (i.e., no ISI and ICI) and removing 
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GI from the received signal r[n] given by (5), the received with OFDM symbol is obtained 

as: 

r m [»] = r[mN OFDM + d + N cl +n] 

= h U) U] • eU(» " 1 + w^M. n = 0 ~ N m - 1 

/=0 

(8) 

where s { J! D [n] ^s^Km- D)N 0 fdm+ N G! + n] and wj^M = w^lmNoFDM + + Afo + w] 
5 are the transmitted signal (without GI) and the noise associated with the received mth 
OFDM symbol, respectively. By ignoring noise effect, the received Dth OFDM symbol 
r D [n] and (Z) + l)th OFDM symbol r^M, corresponding to CPICH1 and CPICH2, 
respectively, can be shown to be periodic with period v. Accordingly, the frame timing D 
can be detected by computing the autocorrelations of two successive received OFDM 
10 symbols as follows: 

#=0 n=0 (9) 

The searching range of frame timing should involve at least (Af +1) OFDM symbols in 
(9) to ensure that two CPICHs, CPICH1 and CPICH2, are included in the computation. 
Since both r D [n] and r^w], n = 0~ N FFT - 1, are periodic with period v, T 2 [m] given by 
15 (9) has a maximum value at m = D and, thus, the frame timing D is detected by finding 
the maximum of |r 2 [/w]| given by (9). 

[0027] After the frame timing D has been detected in step 1002, the cell code &\k\ is 
identified in step 1003 by identifying the associated two sequences F^\k\ and & q \k] by 
virtue of the frequency-domain relationship between CPICH1 and CPICH2 given by (3), 
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(4a) and (4b). 

[0028] For reducing noise effect and computational complexity, the received OFDM 
symbol r D [n] corresponding to CPICH1 is averaged over N R replica to obtain 



1 fc 1 

r » w = ^~ £ r » [w + w] - » = o ~ v - 1 

^ S ( l0a ) 
5 In the same way, averaging the received OFDM symbol r^J/i] yields 

^.M = ^|Uv/ + "l, » = 0~v-l (iQb) 

Taking v-point DFTs of r D [n\ and r^, [«], respectively, gives 
R D [k] = H U) [k]X[ Ji [k], k = 0~u-l 



(Ha) 



and 

10 R M [k] = H u Xk]Xi J) [k]A uy [k], *=0~k-1 



(lib) 



where H U) [k] is the v-point DFT of 



h U) [n] + h w [n + v} + ~ +A a) [n + |^-l)v], n=0~v-l (12) 
0, otherwise 



in which [a] denotes the smallest integer no less than a. From (12), it follows that when 
L h < v, h in [n] = h°\n]; otherwise, h U) [n] is an aliasing version of h°\n\. 
15 [0029] According to (1 la), (1 lb) and (4a), the desired sequence P^lk] can be identified 
by computing 

(13) 
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which has a maximum value for / = />. Thus, the desired sequence P^^k] is identified by 
searching for the maximum of ir^OH given by (13) over P candidates of In a 

similar way, according to (11a), (lib) and (4b), the desired sequence Qf*\k] can be 
identified by computing 

*^ (14) 

which has a maximum value for i = q. As a result, the desired sequence g^f*] is 
identified by searching for the maximum of |r 3 &[*]| given by (14) over Q candidates of 

[0030] Unlike the conventional SCH-based and CPICH-based cell search methods, the 
10 process of finding the maximum of |r 3a [/]| given by (13) is independent of that of |r 3fr [/]| 
given by (14). When both the sequences ^[k] and & q \k\ are identified, the cell code 
C^\k\ is correspondingly found. 

[0031] The verification is included in step 1003 to avoid false detection. Let p and q 
be the indices obtained by maximizing |r 3a [/]| and |r 36 [/]|, respectively. Then, the 
15 identified cell code (i.e., the identified sequences P (p \k\ and Q iq \k\) can be verified 
via the following ratios: 

A = __IIU£]] (15a) 



and 



a = _LD*l£l! (i5b) 

* max{|r tt [i]|, i*q} 
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When both A 3fl and A 3 * exceed a pre-assigned threshold, the identified cell code is 
thought as a cell-code candidate with a high-confidence score. For this case, MS 
determines that the cell search procedure is completed successfully, and it then proceeds 
the subsequent processes such as frequency synchronization, read of broadcast 
5 information, and measurement of signal-to-interference-plus-noise ratio. Otherwise, MS 
continues the cell search procedure until a reliable cell-code candidate is obtained. 

[00321 As shown above, the cell search procedure of the first embodiment requires only 
two v-point DFT operations for step 1003. This implies that compared with the 
conventional SCH-based and CPICH-based methods, the computation complexity of the 
10 cell search method for the first embodiment of the present invention is relatively low. 
Moreover, the cell search method for the first embodiment of the present invention 
requires no further assumption on the LTI FIR channel h°\n], implying that it is quite 
robust against channel effects. 

[0033] Subsequently, a second embodiment of the present invention with relatively low 
15 complexity is provided. 

[0034] FIG. 12a shows the time-domain frame structure according to the second 
embodiment of the present invention. Referring to FIG. 12a, the first OFDM symbol in a 
frame is CPICH. The remaining (M - 1) OFDM symbols in a frame are used for 
transmitting TCH data. FIG. 12b shows the detailed structure of CPICH in FIG. 12a. The 
20 time-domain CPICH signal, #>[«] , n = 0 ~ N FFT - 1, is comprised of N R replica of the 

time-domain short sequence, x 0) [#i] , n = 0 ~ v - 1 , as follows: 

4>] = * (>) K(»)U n=0~N FFT -l (16) 
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In other words, the time-domain CPICH signal s^ J) [n] is periodic with period v. The 
time-domain short sequence x U) [n] can be obtained by taking v-point IDFT (IFFT) of 
of the following frequency-domain short sequence: 

X U) [2k] = B U) [k] y k = 0 ~ 1- 1 (17a) 

5 and 

X iJ \2k + 1] = B (J) [k] • A U) [k] 9 >t = 0~^-l (17b) 

[0035] The frequency-domain short sequence X U) [k] (or, equivalently, BP[k] and 
A°\kJ) can be designed to contain the information about the sequences /^[A], A = 0 ~ £/> 

- 1, and & 9) [k] 9 k= 0 ~ Lq - 1. In particular, the sequence ^4 W [*] can be designed as 
10 follows: 

A w [k] = pM[(ik)) Lr ], for hQ, (18a) 

and 

A^[k] = g^KC*))^], for k g Q 2 (lgb) 

where Q| and Q2 are two disjoint sets of the indices of A**\k] 9 and Qi \JCh c {0, 1, 
15 (u/2) - 1}. In this design, the sequence lfl\k\ in (17a) and (17b) can be set arbitrarily. 

[0036] Similar to the first embodiment of the present invention, the cell search procedure 
shown in FIG. 10 can also be used for the second embodiment of the present invention. In 
step 1001, the OFDM symbol timing d is detected by finding the maximum of \r x [i}\ 
given by (7). After the symbol timing d has been detected in step 1001, the frame timing 
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D can be detected by computing the autocorrelations of received OFDM symbols as 
follows: 



where r m [n] is given by (8). Since the received Dth OFDM symbol r D [n], corresponding 
5 to CPICH signal, is periodic with period v, r 2 [m] given by (19) has a maximum value at 
m = D. Thus, in step 1002, the frame timing D is detected by finding the maximum of 
|r 2 [m]|givenby(19). 



identified in step 1003 by identifying the associated two sequences ^[k] and & q) [k] by 
10 virtue of the frequency-domain relationship given by (17a), (17b), (18a) and (18b). For 
reducing noise effect and computational complexity, the received OFDM symbol r D [n], 
corresponding to CPICH, is averaged over Nr replica to obtain the averaged time-domain 
signal r D [n] as given by (10a). Taking v-pointDFT of r D [n] gives 

15 where H uy [k] is the v-point DFT of h w [n] given by (12). 

[00381 According to (20), (17a), (17b), and (18a), the desired sequence ^[k] can be 
identified by computing 

rji]= E*J2*]*;[2*+1]. /><'>[((*)),,] 

(21) 

which has a maximum value for i = p as H U) \2k] = H U) [2k+i\. Thus, the desired 
20 sequence f^k] is identified by searching for the maximum of ir&Jfll given by (21) over 




(19) 



[00371 After the frame timing D has been detected in step 1002, the cell code C?\k] is 
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P candidates of ^[k]. In a similar way, according to (20), (17a), (17b), and (18b), the 
desired sequence & q) [k] can be identified by computing 

r»P]= S^ptKpt+ii.^KC*))^] 

'^2 ' (22) 

which has a maximum value for i = q as H U) [2k] = H U) [2k + 1] . As a result, the desired 
5 sequence Qf q \k] is identified by searching for the maximum of \Tu[f\\ given by (22) over 
Q candidates of When both the sequences P 0 ^*] and & q) [k] are identified, the 

cell code C^\k] is correspondingly found. Finally, the identified cell code is also verified 
as that in the first embodiment of the present invention. 

[0039] As shown above, the cell search procedure for the second embodiment of the 
10 present invention requires only one v-point DFT operation for step 1003, and thus its 
computation complexity is relatively low. Moreover, the cell search method for the 
second embodiment of the present invention requires only the channel assumption of 
H U) [2k] = H U) [2k + l] , which holds for typical applications. This therefore implies that 
the cell search method for the second embodiment of the present invention is robust 
1 5 against typical channel effects. 

[0040] In the following, some calculation and simulation results regarding the first 
4 embodiment of the present invention are provided for verifying the present invention. An 
MC-CDMA cellular system was considered, in which the scrambling code (cell code) 
d°[k] y k=0~K- 1 (i.e., Lc = K)> was used and represented by only the sequence 
20 k = 0 ~ u - 1 (i.e., L P = w). In other words, the sequence & q) [k] 9 k = 0 ~ L Q - 1, was 
inexistent and the set Q 2 in (4b) was accordingly an empty set for the illustration. 
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[0041] FIG. 13 shows the number of complex multiplication operations required for an 
iteration of the cell search procedure versus FFT size for the conventional CPICH-based 
method and the first embodiment of the present invention. Less computation complexity 
means more power savings. From FIG. 13, it can be seen that the computation 
5 complexity of the conventional CPICH-based method is about 4-5 times higher than 
that of the first embodiment of the present invention. 

[0042] FIG. 14a and FIG. 14b plot the performance of scrambling-code identification 
versus geometry factor, g, for the conventional CPICH-based method and the first 
embodiment of the present invention for Rcpich = 6 dB and Rcpich = 9 dB, respectively. 
1 0 The geometry factor g of cell j is defined as 

E{\sj J) [n]\ 2 } 

g E{\w x [n]\ 2 \ + E{\w 2 [n}\ 2 } (23) 

where wi[n] is the inter-cell interference and w 2 [n] is the background noise. A high value 
of g indicates that MS is close to BS in cell y, whereas a low value of g indicates that MS 
is near cell boundary. From FIGs. 14a and 14b, it can be seen that the cell search method 
15 of the present invention outperforms the conventional CPICH-based method for both 
initial and target cell search, especially for the condition of low value of g. This reveals 
that the cell search method of the present invention requires fewer iterations in the cell 
search procedure for finding a cell-code candidate with a high-confidence score and 
accordingly less average acquisition time as well as lower power consumption. 

20 [0043] Although the present invention has been described with reference to the preferred 
embodiments, it should be understood that the invention is not limited to the details 
described thereof. Various substitutions and modifications have been suggested in the 
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foregoing description, and others will occur to those of ordinary skill in the art. For 
example, the frame structure may have a number of CPICHs other than one or two. 
CPICHs may be arranged in various OFDM symbols other than the first and second 
OFDM symbols in a frame. CPICHs may be periodic with different periods. Therefore, 
5 all such substitutions and modifications are intended to be embraced within the scope of 
the invention as defined in the appended claims. 
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